Soit L une liste Python traduisant une permutation de l'ensemble {0, 1, ..., n - 1}.
On dit que L est une permutation sans point fixe si, pour tout entier i allant de 0 à n-1, on a L[i] \(\neq\) i. On dit également que L est un dérangement de l'ensemble {0, 1, ..., n-1}.
Par exemple :
Exercice
Compléter la fonction est_derangement ci-dessous qui prend en argument une liste L et renvoie True si la liste L est une permutation sans point fixe et False sinon.
def est_derangement(L):
n = len(L)
for i in range(...) :
if L[i] == i :
return ...
return ...
Source : https://lesmanuelslibres.region-academique-idf.frTélécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/mathematiques-terminale-specialite ou directement le fichier ZIPSous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0